Верно: стыдно за власти предержащие (но: за власть имущих).
Верно: власть предержащая и власти предержащие.
Правильно: власти предержащие. Подробно об этом выражении см. в статье Ю. Л. Воротникова, опубликованной на нашем портале.
Выражение некорректно.
Возможные варианты: пожаловались на местную власть и пожаловались на местные власти.